package com.zlk.algorithm.dataStructure.graph;

/**
 * @program: algorithm
 * @ClassName Index
 * @description:
 * @author: slfang
 * @create: 2024-03-15 16:28
 * @Version 1.0
 **/
public class Index {



    //图  有向图  无向图
    //图表达  最基础最经典 有邻接表法    邻接举证
    //涉及算法 ： 图的遍历 dfs  bfs    拓扑排序  最小生成树K算法 P算法  最短路径迪杰斯特拉算法
    // 图和树有些地方很类似，处理的时候有时候特定情况下也可以抽象成树

    //有向 vs 无向、不带权 vs 带权。入参一般为 节点数量n和所有的边 或者 直接给图
    //建图的三种方式，我们图解一下！
    //1，邻接矩阵（适合点的数量不多的图） 一定要看数据规模，规模大的一半都是用邻接表
    //2，邻接表（最常用的方式）
    //3，链式前向星（空间要求严苛情况下使用。比赛必用，大厂笔试、面试不常用）
    //
    //【必备】课程里涉及图的内容：
    //建图、链式前向星、拓扑排序、最小生成树、bfs、双向广搜
    //最短路（Dijkstra、A*、Floyd、Bellman-Ford、SPFA）
    //
    //【挺难】课程里涉及图的内容：
    //基环树、欧拉回路、割点和桥、强连通分量、双连通分量、最大流、费用流、二分图的最大匹配
    //todo    K算法  p算法   Dijkstra





}
